Regularity of monoids under Schiitzenberger products 



Firat Ate§ and A. Sinan Qevik 

firat(8)balikesir. edu.tr and scevik@balikesir.edu.tr 

Department of Mathematics, Faculty of Science and Art, 
Balikesir University, Qagis Campus, 10145, Balikesir, Turkey 

Abstract 

In this paper we give a partial answer to the problem which is about the regularity of 
Schiitzenberger products in semigroups asked by Gallagher in his thesis O Problem 6.1.6] and, 
also, we investigate the regularity for the new version of the Schiitzenberger product which was 
defined in [T]. 
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1 Introduction and Preliminaries 

We recall that a monoid M is called regular if, for every a G M, there exists b & M 
such that aba = a and bab = b (or, equivalently, for the set of inverses of a in M, that 
is, a^^ = {b E B : aba = a and bab = b}, M is regular if and only if, for all a G M, 
the set a~^ is not equal to the emptyset). In [3^ Problem 6.1.6], Gallagher asked whether 
there exists a classification for arbitrary semigroups A and B for which the Schiitzenberger 
product A()B is regular. In fact, before asking this problem, the question of the regularity of 
the wreath product of monoids was explained by Skornjakov ([5]). After that, in [B], it has 
been investigated the regular properties of semidirect and wreath products of monoids. In 
this paper, to convience the above problem, we purpose to give a partial answer by defining 
necessary and sufficient conditions of the Schiitzenberger product A()B to be regular where 
both A and B are any monoids. Moreover, by giving a new version of the Schiitzenberger 
product (llj), say A()vB, we will present another result about this regularity problem. 
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A generating and defining relation sets for tlie Scfiiitzenberger product of arbitrary 
monoids have been defined in a joint paper written by Howie and Ruskuc (in [1]). Moreover, 
in [3] , Gallaglier defined the finitely generatability and finitely present ability of this product 
and then he left an open problem explained in the above paragraph. 

Let A and B be any monoids with associated presentations pA = [X; R] and pB = [Y; S], 
respectively. Each paragraph at the rest of this section, we will recall definitions of some 
products which will be needed for the main results of this paper. 

Let M = A xie B he the corresponding semidirect products of these two monoids, where 
^ is a monoid homomorphism from B to End{A) such that, for every a & A, bi,b2 & B, 
{ci)dbib2 = ((fl)^62)^6i- We recall that the elements of M can be regarded as ordered pairs 
(a, b), where a E A, b E B with the multiplication given by (ai, &i)(a2, ^2) = (ai(a2)6'fei, ^1^2), 
and the monoids A and B are identified with the submonoids of M having elements (a, 1^) 
and {1a, b). For every x E X and y E Y, choose a word, denoted by {x)9y, on X such 
that = [x]0[y] as an element of K. To establish notation, let us denote the relation 

yx = {x)9yy on X U F by Ty^ and write T for the set of relations Ty^. Then, for any choice of 
the words {x)9y, pM = [X, Y ; R, S, T] is a standard monoid presentation for the semidirect 
product M. 

The cartesian product of B copies of the monoid A is denoted by A^^ , while the cor- 
responding direct product is denoted by A®^ . One may think of A^^ as the set of all such 
functions from B to A, and A®^ as the set all such functions / having finite support, that is 
to say, having the property that {x)f = 1a for all but finitely many x in B. The unrestricted 
and restricted wreath products of the monoid A by the monoid B, are the sets A^^ x B and 
A®^ X B, respectively, with the multiplication defined by (f,b){g,b') = (/ ^g,bb'), where 
: B ^ A is defined by 

{x)'g = {xb)g, {x G B) (1) 

such that {xb)g has finite support. It is well known that both these wreath products are 
monoids with the identity (1, 1^), where xl = 1a for all x E B. (For more details on the 
definition and applications of restricted (unrestricted) wreath products, we can refer, for 
instance, [21 HI El [HI [7j). We should note that, for having finite support, B must be finite or 
groups. 

Now for a subset P oi A x B and a E A, b E B , we let define 

Pb = {(c, db) ; (c, d) E P} and aP = {(ac, d) ; (c, d) E P}. 
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Then the Schiitzenberger product of A and B, denoted by A()B, is the set A x P[A x B) x B 
with the multiphcation (oi, Pi, 6i)(a2, P25 ^2) = (0102,^162 U aiP2,&i^2)- Clearly A()B is a 
monoid ([4j) with the identity (lyi,0, Is). 

2 Main Theorems 

The following first theorem aims to give necessary and sufficient conditions for A()B to 
be regular while both A and B are arbitrary monoids. 

Theorem 2.1 Let A and B be any monoids. The product A(}B is regular if and only if 
(i) A and B are regular, 
(ii) for every (a, P, b) G A()B, either 

P = aPib = \^ {{aai,bib)} or P = caPibd = \^ {{caai,bibd)}, 

(ai,6i)GPi (ai,6i)ePi 

where Pi C A x P and c G a^^ , d G b~^ . 

By ([1]) and the definiton of Schiitzenberger product, we can define a new version of the 
Schiitzenberger product as follows. We note that the definition and some other properties 
of this product have been investigated in [Ij. 

Let A and B be monoids. We recall that A®^ is the set of all functions / having finite 
support. For P C A®^ x B and b ^ B, we define the set 

Pb={{f,dby,{f,d)eP}. 

The new version of the Schiitzenberger product of A by B, denoted by A()^,B, is the set 
^ p(^A®^ X B) X B with the multiplication 

(/,Pl,6i)(^?,P2,62) = (/ ''g.Pib2UP2Mb2). 

One can easily show that A()yB is a monoid with the identity (1, 0, 1^), where ^^g is defined 
as in ([1]). We should also note that, for having finite support, B must be finite or groups. 
Thus another main result of this paper is the following. 

Theorem 2.2 Let A be an arbitrary monoids and B be a finite monoid or be a group. Then 
A()yB is regular if and only if 
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(i) A and B are regular, 

{ii) For every x E B and f G A®^ there exist e E B such that e^ = e, with 

{x)f e A{xe)f. 

(Hi) for every (/, P, h) G A()yB, either 

P = P,b= U {(/i,foi&)} or P = P,bd= U {(/I'W)}, 

(/i,fei)ePi (/i,f)i)ePi 

where Pi C A®^ x B and deh^^. 

3 Proofs 

Proof of Theorem I2.lt Let us suppose that A()B is regular. Thus, for (a, 0, h) G A()B, 
there exists (c, F, (i) such that 

(a, 0,6) = (a, 0, 6) (c, F, d) (a, 0,6) = (aca, aP6, hdh) , 
(c,P,(i) = {c,P,d){a,(D,b){c,P,d) = {cac,PbdU caP,dbd). 

Therefore we have a = aca, c = cac, b = bdb and d = dbd. This implies that (i) must hold. 

By the assumption on the regularity of A()B, for {a,P,b) G A()B, we have {c,P2,d) G 
A()B such that 

(a, P, 6) = (a, F, 6)(c, Pa, a?) (a, P, b) and (c. Pa, rf) = (c, P2, d)(a, P, 6)(c, P2, rf). 

Hence this gives us a = aca, c = cac, 6 = bdb, d = dbd, P = Pdb U aP26 U acP and 
P2 = P2bd U cPd U caP2. To show the second condition in theorem, let us suppose that 
P 7^ aPi6, for some Pi C Ax B. Then there exists (a2,62) G P such that a2 7^ aa'2 and 
62 7^ 62^ where a'2 G A and 63 G P. Thus P can not be equal to Pdb U aP26 U acP, for all 
P2 C A X P. This gives a contradiction with the regularity of A(}B. In fact, when someone 
take P = aPi6, the equalities 

PdbU aPibU acP = aPibdbU aPibU acaPib = aPib U aP2b U aPib 

= aPib by choosing P2 = caPibd 



and 



P2M U cPd U caP2 



P2bd U caPibd U caPg 



caPibdbd U caPibd U cacaPibd 



by choosing P2 = caPibd 



caPibd U caPibd U caPibd = caPibd = P2 



hold. We note that, by applying similar discussions as above for the case P = caPibd in 
theorem, where Pi ^ A x B and c G a~^, it is seen that condition (n) must hold. 

For the converse part of the proof, let (a, P, b) G A()B. Thus we definitely have c & A 
and d E B such that c G and (i G b^^. Now let us consider the union of sets 



At this stage, by P = aPib, if we choose P2 = caPibd C A x B, then we get 

Pdb U aP2b U acP = aPib = P and U cPd U caPa = caPibd = P2. 

As a result of this, for every (a, P, 6) G AO-B, there exists (c, P2, (i) G AOP such that 

(a, P, 6)(c, P2, c/)(a, P, 6) = (aca, P(i6 U aP2& U acP, bdb) = (a, P, 6), 
(c, P2, (i)(a, P, 6)(c, P2, d) = (cac, P2M U cPd U caPg, dM) = (c, P2, rf). 

In addition, by applying similar above arguments for the case P = caPibd in theorem, where 
Pi C A X B and c G a~^, the proof of the regularity of A()B is completed. 
Hence the result. □ 

Proof of Theorem 12. 2t Let us suppose that A(}yB is regular. Thus, for (/, (1^, 1b), b) G 
A()yB, there exists {g, P, d) G A()vB such that 



We then have b = bdb and d = dbd. If we choose 6=1 then we have bd = 1. Therefore 
we have / = fgf and g = gfg. This implies that both B and A®^ are regular. Since A®^ 
denotes the direct product of B copies of A, it is easy to see that if A®^ is regular, then A 
is regular. This gives condition {{). 



Pdb UaP2bU acP and P2bd U cPd U caP2. 



{9,P,d) 



{f,{lAAB),b){g,P,d){f,{lA,lB),b) 
{g,P,d){f,{U,lB),b){g,P,d). 
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By the assumption, for every (/, P, h) G A()yB, we have ((7, P2, d) G A()yB such that 

(/,P,fo) = {f,P,b)ig,P2,d)if,P,b) = if'g'''f,PdbUP2bUP,bdb), 
{g,P2,d) = {g,P2,d){f,P,b){g,P2,d) = {g''f'''g,P2bdUPdUP2,dbd). 

Hence, by equating the components, we get f = f ^g '"^/, g = g'^f ^^g, b = bdb, d = dbd, 
P = Pdb U P2bUP and P2 = P2W U PdU Fa- These show that, for every x e B, 

{x)f = ix)f{xfg{xf''f={x)f{xb)gixbd)feA{xbd)f. 

If we take e = bd, then condition (ii) becomes true. In addition, by using the facts b = bdb, 
d = dbd, P = PdbU U P and P2 = P2bd UPdU P2, for every (/, P, b) G A^^B, and by 
applying similar arguments given in the proof of Theorem I2.H we get 

either P = Pib or P = P^bd, 

where Pi C A®^ x B and d G b^^. Therefore condition [iii) must hold. 

Conversely, let us suppose that the monoids A and B satisfy conditions (i) , {ii) and {Hi) . 
For x,b,d E B and f,g& A®^ , we let consider 

{x)f {xfg [xf^f, 

where dbd = d. By condition {ii), for a G A, we have {x)f = a{xbd)f where bd = e. Thus 

ix)f {xfg {xf'f = a{xbd)f {xfg (x)""/ = a{x)''f {xfg {xf'^f. (2) 

Since A is regular, A®^ is regular [6]. Thus we can choose g = '^f (f G ^4®^) such that 
f'^f = f and vfv = V. Hence the last term in ([2]) will be equal to 

a{x)''f {x)'''v {xf'f = a{xf\fvf) = a{xf'f = {x)f. 

This implies that f = f^g ^'^f- On the other hand, by similar procedure as above, we obtain 

g <^f '^^g = <^v '^f = '^V '^f '^V = '^{vfv) = '^V = g. 

Moreover, by condition {Hi), we have P = Pib or P = Pibd, where Pi C A®^ x B. For the 
next stage of proof, we will only consider P = Pib since similar progress can be applied for 
the other value of P. Therefore there exists a subset P2 = Pibd of A®^ x B such that 

Pdb U P2& U P = Pibdb U Pibdb U Pib = Pib U Pib U Pib = Pib = P, 
P2M U Pd U P2 = Pibdbd U Pibd U Pibd = Pibd U Pibd U Pibd = Pibd = P2. 
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As a result of these above procedure, for every {f,P,b) e A(}^B, there exists {g,P2,d) e 
A()^B such that 

(/, P, b){g, P2, d){f, P, b) = (/ ''f, Pdb U P^b U P, bdb) = (/, P, b), 
{g, P2, d){f, P, b){g, P2, d) = {g "^g, PM UPdU P2, dbd) = {g, P^, d). 

Hence the result. □ 
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